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We discuss the relation between discrete and continuous linear teleportation, i.e. teleportation 
schemes that use only linear optical elements and photodetectors. For this the existing qubit pro- 
tocols are generalized to qudits with a discrete and finite spectrum but with an arbitrary number 
of states or alternatively to continuous variables. Correspondingly a generalization of linear optical 
operations and detection is made. It is shown that linear teleportation is only possible in a proba- 
bilistic sense. A general expression for the success probability is derived which is shown to depend 
only on the dimensions of the input and ancilla Hilbert spaces. From this the known results P = 1/2 
and P — 1 for the discrete and continuous cases can be recovered. We also discuss the probabilistic 
teleportation scheme of Knill, Laflame and Milburn and argue that it does not make optimum use 
of resources. 

PACS numbers: 03.67.Hk, 42.50.Dv, 03.67.Lx, 03.67.-a 

I. INTRODUCTION 

Recently Knill, Laflamme and Milburn (KLM) Q] proposed a scheme for linear optical quantum computing using 
photons as qubits. This scheme works efficient if one can implement deterministic discrete quantum teleportation. 
The original proposal for discrete teleportation by Bennett et.al. 2] involves the projection on two-particle Bell states 
which, as shown in [HQl, cannot be implemented with linear elements in a deterministic way, unless entanglement 
in additional degrees of freedom is used |5j, |fj . Discrete teleportation with linear elements is only possible using post 
selection with a success probability of 50 % e.g. using the scheme suggested by Weinfurter [?}■ On the other hand in 
the case of continuous variables, perfect teleportation with linear elements can be achieved as shown by Braunstein 
and Kimble @. This raises the question about the origin of this manifestly different behavior. Vaidman and Yoran 
suggested that the beam-splitter used in the Braunstein-Kimble experiment would lead to an effective "quantum- 
quantum" interaction • The proposal of KLM hints in a different direction: The success probability of the KLM 
teleportation protocol tends toward 100 % when an increasing number of additional ancilla photons is used pj , which 
indicates that the difference could be connected to the resources used. 

We here discuss a general relation between discrete and continuous teleportation using linear elements. We show 
that the success probability of a generalized linear protocol is only limited by the dimensions of the input and ancilla 
spaces. It is ar gue d that the KLM scheme is inefficient from this point of view as it does not reach this limit. Recently 
Franson et.al. 11] suggested a modification of the KLM scheme with a better scaling of the fidelity with the number 
of ancilla photons at the expense that the input state is never reconstructed exactly. This scheme also does not reach 
the limit obtained in the present paper. 

Guided by continuous variable teleportation protocols 0, llO) we generalize teleportation from qubits to qudits 
with a bounded discrete spectrum of states. Also the notion of linear elements is generalized reducing however to 
photodetection and / or homodyne detection in the two limits. We will restrict the discussion first to schemes that 
faithfully reproduce the input state, i.e. in which Alice and Bob can decide whether the teleportation was successful. 
At the end we will also discuss the connection to teleportation schemes of the Franson-type with non-unity fidelity 
but higher success probability. 

II. A GENERALIZED LINEAR TELEPORTATION PROTOCOL 

Let us briefly recall the general properties of a teleportation protocol: Alice possesses an unknown quantum state 
in a Hilbert space of dimension d (qubits for d = 2 or qudits in the general case), which she wants to transfer to 
Bob by only applying local operations including measurements and exchanging classical information. In the following 
we will restrict ourselves to discrete generalizations of a qubit, note however that also continuous generalizations can 
be discussed in a similar way. For the teleportation Alice and Bob make use of an ancilla system with state | $) , which 
is an entangled pair of qudits which they share. Alice then performs an appropriate measurement on her qudit of the 
ancilla and the unknown quantum state. This measurement projects Bob's ancilla qudit to a certain state which is 
up to local operations identical to the unknown one. Alice's measurement must be such that the knowledge about its 
outcome, transmitted via classical channels, is sufficient for Bob to reconstruct the initial state |\E') by local operations. 
If Alice is able to perform all possible measurements in the joint Hilbert space of her qudit of the ancilla state and the 
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unknown state, unconditional teieportation is always possible. Unfortunately this is in general a very difficult task. 
For example in order to measure the four Bell states in the Hilbert space of two qubits, as required in the teieportation 
protocol of Bennett et.ai, quantum gate operations must be performed. As shown in 0,5 for the case of photonic 
qubits, only two out of the four Bell states can be distinguished without gate operations by linear optical elements 
and photodetection. On the other hand in the case of continuous teieportation linear elements suffice. Until now 
the limitations of teieportation with linear elements are not completely understood. Since linear elements arc easy to 
implement such an understanding is very important for the practical realization of quantum information processing. 
We thus restrict the discussion in the following to teieportation protocols that use only certain generalizations of 
linear optical operations and photodetection. 

Let us consider an unknown input state decomposed into a set of orthonormal basis states \q), which are (non- 
degenerate) eigenvectors of an observable q 

q\q)=q\q)- (i) 

The real numbers q are the eigenvalues which are assumed to lie in the symmetric interval {—a, a} with integer steps. 
Their total number is 2a + 1. Thus Alice's state is given by 

a 

l*> = E a M A - (2) 

9i=— a 

The ancilla state shared by Alice and Bob has the general form: 

b 

l*> = E Am. I®>a l«»>fl . ( 3 ) 

where we have assumed for the sake of simplicity that q2 and 53 have the same symmetric interval of allowed values 
{—&,&}, again with integer steps. In order to teleport an unknown state from a Hilbert space of dimension 2a + 1, 
there must be at least the same number of pairs of bi-orthogonal ancilla states, i.e. the Schmidt number of the ancilla 
state must be larger or equal to 2a + 1, implying b> a. Without loss of generality we here require that the coefficients 
(3 are such that only states that fulfill the relation q% = ~qi have a non-vanishing amplitude, and that the Schmidt 
number is b. This choice is quite general since any state in which there is a unique relation between the eigenvalues 
qi and q% can be brought into this form by reordering. One further needs that 

\j3g 2 \ = const. Vq 2 . 

This condition can be deduced in a general way for tight teieportation schemes |l2l , but will also become clear in the 
course of the present discussion. For simplicity we choose all [3 q2 to be equal, i.e. 

qi=—b 

The above scheme includes in particular the input and ancilla states of the Bennett protocol as well as the KLM 
protocol. In the latter case the state \qi) is a quantum state of n modes occupied by q^ photons. 

For the teieportation Alice needs to measure the total state |To) = |$) <£> l^) in a way that the input state is restored 
in Bob's qudit up to a local operation which is uniquely defined by the outcome of the measurement. As discussed 
above, we will not allow for all possible measurements but restrict ourselves to generalized linear measurements, which 
will be defined in the following. 

In an optical realization the qi correspond to either photon numbers or quadrature amplitudes of an electromag- 
netic field which can be measured by direct photon counting or homodyne detection. A measurement scheme that 
uses only linear optical elements like beamsplitters etc. can only project onto eigenstates of linear combinations of 
photon number or quadrature amplitude operators. We thus call a generalized linear measurement a projection onto 
eigenstates of any linear combination of operators x\ and X2, i.e. of operators X in Tlx © H.2- 

Without loss of generality we consider here a projection onto eigenstates of 

Q+ = qi+q 2 , (5) 

which corresponds to the setup used in continuous teieportation. Measuring Q + can lead to only 2a + 2b + 1 different 
outcomes. The total Hilbert space Tti (g> H.2 is however of dimension (2a + 1) x (26 + 1) and thus the spectrum of 
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eigenstates of Q + must be degenerate. In order to project onto a non-degenerate state a second measurement is 
required. In the continuous teleportation protocol of Braunstein and Kimble ||, where q\2 are equivalent to position 
operators, the difference between the two momenta P- — p\ ~ P2 is measured in addition to Q + . 
We now define an analogue measurement in the discrete case. To this end we construct another orthonormal basis 
\p) with the property 

\{p\q)\ = const. Vp,q. (6) 

We define the states 

q——b v ' 

with p running in integer steps from — b to b. Furthermore we assume that the quantum number p can be detected 
by measuring the observable 

b 

0=i>b><pi- (8) 

p=—b 

Again we allow only measurements of linear combinations of the operators p\ and p2, i.e. linear measurements. In 
particular Alice could measure in addition to Q+ the quantity 

P_=pi-p 2 , (9) 

in close analogy to continuous teleportation. The measurement operators Q+ and P_ do not commute, except in a 
limiting case, but this does not matter as we will see. For simplicity of the discussion we consider a measurement 
outcome with Q > and P > 0. Then the measurement outcome is described by the projection operators: 

6 

n Q = E \Q-^q)(Q-q,q\ (10) 

q=Q-b 
b-P 

ft p = E l^+ftPX^+ftPl- ( n ) 

p— — b 

The subsequent measurement of Q+ and P_ thus projects the initial state |Fq) onto 

iro = ?fo' r °> . (12) 
l|npn Q |r )|| 

To calculate this expression it is convenient to express the projection operators in one common basis, so we express 
lip in terms of the states |g) via eqn. JJJ): 

b-P b b 

[ 

n 



x exp 

The total projection operator is thus given by 

b-P b b b 



E E W^"W,q"\ 

p— — b q' ,q' — — b q" ,q /f =—b 

{ ( q ' {P + p) + q " p ~ q ' {P + p) - q ' ,p) } ' (13) 



fipIlQ = 26TTE E E E IW)(W|(3-!,j)((3-y| 

p— — b q',q' — — b q" ,q" — — b q—Q — b 
X exp I (q'P + qp + q"p - q' P ~ q'p ~ q"p) 



obTlE E E W,q")(Q-q,q\^p\^-(q'P + q'p + q"p-QP + qP-Q P )}. (U) 



p= — b q',q" = — b q=Q~b 
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Applying this operator on the initial state |To) finally yields 

b-P b b 



n P n Q |r ) = 



1 



E E E i*w> 



(26+l) 3 /2 
v 7 p— — bq',q" — — bq—Q — b 

xa Q - q exp I (<? ' p + q ' p + q " p -Q p + vP- Qp) 



1 



b-P 



(26+1) 3 / 2 



E E ex P 



27ri 
26+1 



(q'P + (q' + q")p-Q(P-p))\W,q")A 



p— — b q' ,q" — — b 

where |T2) S is Bob's (unnormalized) state after the measurement of Q+ and P_ 

b 



(15) 

l r 2> B (16) 



r 2 )s = E a Q-i exp { |r~r } I - 9> 



(17) 



9=Q-6 



This represents the initial unknown state with shifted amplitudes aq-q and some phase factors e 2b + 1 . Both, the 
index shift Q and the phase factor proportional to P are known to Alice after the joint measurement of Q + and P_ 
and the corresponding information can be transmitted to Bob by classical channels. Bob can then apply appropriate 
shift and phase-rotation operations to his quantum state to recover a replica of the input state. We do see however 
that due to the index shift and the finite dimension of the Hilbert space of Bob's state, some of the original state 
amplitudes a q may be lost, depending on the value of Q. Consequently the teleportation has only a finite success 
probability. 

III. PROBABILITY OF SUCCESS 

We now discuss the probability of success of the described teleportation protocol. For this we generalize the above 
discussion and drop the requirements Q > and P > 0. Then cqn. 1|17|) can be rewritten as 



min[b,&+Q] 



E 



a q exp 



q— max[— b, — b-\-Q] 



27ri 
26+1 



(q + Q)P> W + Q). 



(18) 



We see that only state amplitudes a q survive for which q G {max[— 6, — 6 + Q],min[6, 6 + Q]}. Thus a sufficient 
condition for a successful teleportation of an arbitrary qudit state is that the measured eigenvalue Q fulfills 



\Q\ <b-a. 



(19) 



If this inequality holds, the knowledge of Q and P is sufficient for Bob to reproduce the initial state by local operations. 

We now want to calculate the success rate for the given teleportation protocol, i.e. the probability that condition 
(|19f) is fulfilled. The probability to measure a specific eigenvalue Q is 



p(Q) = I (Q\ r) 



26 



1 a b 



l^gil ^qi+<?2,£ 



(20) 



qi = — a q 2 = — b 

The probability of success of the teleportation protocol is therefore 

b— a 6— a 



p= E p(Q) = 26TT ^ Eki 2, w< 



(21) 



2=-(6-a) 



2=-(b-a) 91,92 



Independent of the value of a qi the summation over qi and Q yields 



E E =2(6-o) + l. 

J=— (b— a) qi=-b 
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This is because a — b < Q < b — a and —a < qi < a always imply — 6 < Q — gi < 6 and so one has 2(6 — a) + 1 
non- vanishing contributions regardless of q\. With this we eventually arrive at the success probability 



P 



2(6- a) 



26+1 

91 

_ 2(6- a) + 1 2a 

~ 26 + 1 26+ 1' 1 j 

which does not depend on the input state. We can rewrite this result noting that the dimension of the Hilbert space 
of the input state is dim{7Yi} = 2a + 1 and the dimension of the ancilla Hilbert space is dim{7i a } = 26+1: 

Ea. (|23[) is the main result of our paper. It shows that a linear teleportation protocol is in general always probabilistic 
and that its success probability only depends on the relative Hilbert dimensions of the input and ancilla spaces. In 
the case of qubits, i.e. for dim{Hi} = dim{7i a } = 2 we obtain P = 1/2 as realized e.g. in the scheme of Weinfurter 
0. Likewise in the case of large Hilbert spaces with dim{7i a } ^> dim{7i;} as in the Braunstein-Kimble proposal @ 
in the limit of perfect squeezing, a unit success probability can be achieved. 

It should be noted that an analogous calculation can be performed in the case of continuous variables with a 
constant density of states but bounded spectrum. In this case the input and the ancilla states are given by 



*) = / d qi a(qi)ki) (24) 



— a 



|$) = 4g^ dfl2 /j<?2>|-52>. (25) 
Then q and p are position and momentum operators or quadrature amplitudes. One obtains the similar result 

Pcont = 1 - f (26) 

The only difference in this formula is the missing of the term +1 which arises from the different treatment of the end 
points. 



IV. EFFICIENCY OF THE KLM TELEPORTATION SCHEME 

At first sight the KLM teleportation scheme seems to implement the generalized discrete teleportation scheme 
discussed in this paper where the quantum number q is the total number of photons in Alice's modes since its 
probability of success scales as 

P = l — . (27) 

n + 1 y ' 

The entangled ancilla state consist of n + 1 terms containing n photons each. This is exactly the result one would 
obtain from eqn. I|23|) if we insert dim{7ii} = 2 (qubits) and dim{7Y a } = n + 1. But this interpretation is not 
correct because the dimension of the Hilbert space 7i a of the n ancilla photons is much larger. Although the true 
Hilbert-space dimension of n photons distributed over 2n modes is much larger that n + 1, one could argue that in fact 
only a small subspace of this large Hilbert space is actually used. This leads us to the question what is the relevant 
dimension of the Hilbert space of the ancilla photons. 

One definition that gives a lower bound for the dimension of the used Hilbert space is the number of distinguishable 
measurement outcomes. In the KLM case one applies a discrete n + 1 point Fourier transformation on the first n + 1 
modes followed by photodetection of these modes. One has to measure not only the total photon number but also 
their distribution over the modes. In fact every possible distribution of k = 0, . . . , n + 1 photons over n + 1 modes 
does occur. As photons in the same mode are indistinguishable the number of different measurements is smaller than 
the physical dimension of the Hilbert space and one has a number of 



^Vklm — 



x n + k 



, k 

k=0 y 

( 2 " + 2 ) ! m] 
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different measurement outcomes. In contrast, the measurement of Q+ and P_ discussed in this paper can only result 
into 2(a + 6) + 1 resp. 46+1 different measurement outcomes. I.e. one can distinguish 

N = (2{a + 6) + 1) (46 + 1) (29) 

different measurement results. We see that for the discussed teleportation scheme the number of distinguishable 
measurement outcomes scales quadratically in 6 whereas for the KLM teleportation scheme this number scales much 
less favorable with (2n + 2)!/((n + l)!) 2 . Since the KLM scheme does not scale optimal in the sense of the probability 
of success calculated above, it seems feasible that other linear teleportation schemes may be developed whose success 
probability scales better. This is of particular interest for the practical implementation of linear optical quantum 
computing, for example in the protocol described by Yoran and Reznik [Tflj . where the resources depend critical on 
the scaling of the probability of success of the single quantum gates. 



V. SUCCESS VS. FIDELITY 

Recently Franson, et al. llj suggested a modification of the KLM scheme which always succeeds but whose fidelity, 
i.e. the overlap of the teleported to the input state is not unity. According to reference we will rather consider 
the square of the fidelity 

F= |(* in |*out)| 2 . (30) 

In the proposal of Franson, et.al the square of the fidelity scales as F = 1 — 1/n 2 . This approach is different from the 
present one and the one of Knill, Laflame, and Milburn, where the teleportation reproduces exactly the input state 
if it is successful. Whether or not the teleportation is successful is hereby uniquely determined by the measurement 
result. This has the advantage that by post-measurement selection of a teleported ensemble a sub-ensemble of exact 
replica of the input state can be generated. The obvious advantage of the Franson scheme is that in any case a state 
is teleported which is similar to the input one. 

To make a comparison to the Franson scheme we could ask the question what is the average fidelity of our scheme if 
we do not discard those events where Q falls outside of the interval given by eq. I|19|) . Then the mean squared fidelity 
of the discussed teleportation scheme is: 

F = £ MQ)|<if |*)| 2 

Q=-(b+a) 



P-1+ P(Q)|(lf|*)| 2 (31) 



\Q\>b-a 

where is Bob's state after the measurement with result Q. p(Q) denotes the probability to obtain this outcome 
and P denotes the probability of success derived in previous sections, corresponding to an exact reproduction of the 
input state. To estimate the fidelity we assume in the following that the basis states \qi) have an equal a priori 
probability to appear in the input state of the teleportation such that we have the mean value of the coefficients a qi : 

(K« I) = const. = 1 (32) 
V 2a + 1 

Then given a measurement outcome with Q > 6 — a, the overlap between the input and the output state is 

l< r ?i*>l ^EE ««■ 



q=Q — b q' = -a 

l + b-Q 



2a + 1 



(33) 



Considering as an example qubits that can only assume two values (i.e. a = 1/2) the teleportation does not reproduce 
the exact input state iff Q = 6+1/2 or Q = -6-1/2. In this case it is |(r!p|\l/)| 2 = \ andp(6+l/2) =p(-b- 1/2) = 
2(2b+i) an< ^ thus we find for the mean squared fidelity of our teleportation protocol: 

P = 1 -26+T + 4(26Tl)- < M > 
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The first two terms represent the non unity probability to exactly reproduce the input state, whereas the last term 
describes the finite but nonvanishing overlap of the teleported state with the initial state in the previously unsuccessful 
cases. We see that allowing for a nonperfect reproduction of the state the fidelity can be enhanced as compared to the 
result of the last section. Still 1 — F scales linear in 1/6 as compared to the quadratic scaling in 1/n of the Franson 
scheme. One has to keep in mind however that the number n in the KLM or Franson scheme is not the dimension of 
the ancilla Hilbert space, as we pointed out in the preceding section. 

VI. CONCLUSION 

In the present paper we discussed the question why continuous teleportation can be performed with linear elements 
in a determinstic way while the discrete counterpart requires nonlinear elements in form of quantum gates in order 
to be successful in all cases. For this we introduced a teleportation protocol similar to that used in the continuous 
case applied to qudits with a discrete and finite set of basis states. We also generalized the notion of linear elements 
and detection to the measurements of operators Q + = qi + q 2 and P_ = pi — p 2 which are linear combinations of the 
basic observables q and p in the input and ancilla spaces. We have shown that this protocol which uses only linear 
elements allows only for a probabilistic teleportation, a result recently shown to be true for any linear protocol |14| . 
and has a success probability P which is determined only by the Hilbert space dimensions of the input (diml?^}) and 
ancilla states (dim{7i a }). In the case of qubits we recover the value P = 1/2, which is the known limit for discrete 
teleportation with linear elements. On the other hand for the continuous teleportation protocol of Braunstein and 
Kimble the requirement for a local oscillator field with infinite squeezing, and thus infinite photon number, implies 
that the effective dimension of the ancilla Hilbert space is much larger than that of the input space. In this case 
the success probability of linear teleportation approaches unity. Thus the difference between discrete and continuous 
teleportation appears to result from the difference in the ancilla resources used rather than hidden nonlinearities as 
suggested in 

We have also compared the Knill Laflamc Milburn proposal for linear teleportation [l[ as well as the one by Franson 
and coworkers |ll| with our abstract scheme and found that both do not scale optimal. This suggests that it may be 
possible to construct specific linear teleportation schemes for photons which use much less resources than the KLM 
and Franson schemes. 
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